Masala #0692

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 7 %
3.2 (Baholar 35)
14

  

Cheksiz ketma-ketlik

Har bir ketma ketlik qandaydir qonun - qoida asosida tuzib chiqiladi. Men o'ylagan ketma ketlik esa cheksiz bolib quydagicha tuziladi:

  • 111-1 gacha sonlar keyin [1,2][1, 2] va [1,3][1,3] oralig'idagi sonlar va h.k shu tarzda ketma ketlik tuzib chiqilsa (1 1 2 1 2 3.....)(1 \space 1 \space 2\space 1 \space 2\space 3 .....) nn- o'rindagi soni aniqlang.

 


Kiruvchi ma'lumotlar:

Yagona qatorda n( 1n10141 \leq n \leq 10^{14} ) butun son kiritiladi.


Chiquvchi ma'lumotlar:

Masala javobini chop eting.


Misollar
# input.txt output.txt
1
5
2
2
3
2
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin